class Solution {
public:
    vector<int> diStringMatch(string s) {
        //第一个如果增加则放0
        //如果I  则放 max
        //总共
        int n=s.length();
        int curmin=0;              //当前min
        int curmax=n;               //当前max
        vector<int> a(n+1);
        //递增放当前最小  递减放当前最大
        for(int i=0;i<n;i++)
        {
            if(s[i]=='I') a[i]=curmin++;
            else    a[i]=curmax--;
        }
        a[n]=curmin;        //还有一个放curmin和curmax都一样
        return a;
    }
};